#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <stack>

void QuickSort(int* a, int begin, int end);

void NonRQuickSort(int* a, int begin, int end);

void BubbleSort(int* a, int n);